Bài tập trắc nghiệm 15

Câu 1: Thuật toán tìm kiếm nhị phân

A. Bắt đầu tìm kiếm ở đầu danh sách B. Bắt đầu tìm kiếm ở cuối danh sách C. Bắt đầu tìm kiếm ở giữa danh sách D. Bắt đầu tìm kiếm ngẫu nhiên trong danh sách

Câu 2: Trong thuật toán tìm kiếm nhị phân, so sánh giá trị cần tìm với giá trị ở giữa danh sách, nếu lớn hơn thì:

A. Tìm trong nửa sau danh sách B. Tìm trong nữa trước danh sách C. Tìm hết danh sách D. Dừng lại

Câu 3: Trong thuật toán tìm kiếm nhị phân, quá trình tìm kiếm sẽ:

A. Lặp lại cho đến khi tìm thấy kết quả B. Lặp lại cho đến khi hết danh sách C. Lặp lại cho đến khi tìm thấy kết quả và hết danh sách D. Lặp lại cho đến khi tìm thấy kết quả hoặc hết danh sách

Câu 4: Thuật toán tìm kiếm nhị phân còn được gọi là:

A. Chia nửa B. Chia đều C. Chia đôi D. Chia nhị phân

Câu 5: Trong thuật toán tìm kiếm mục đích của việc sắp xếp là để

A. Cho danh sách có thứ tự B. Việc tìm kiếm chính xác hơn C. Việc tìm kiếm nhanh hơn D. Việc tìm kiếm đạt hiểu quả tốt hơn

Câu 6: Trong thuật toán tìm kiếm nhị phân thì phạm vi tìm kiếm sẽ là:

A. Hết danh sách B. Nửa danh sách C. 1 phần danh sách D. Gấp đôi danh sách

Câu 7: Cho danh sách gồm các số sau: 4, 3, 6, 9, 10, 12, 15, 19, 23, 36, 43, 50. Hãy xác dịnh phần tử ở giữa trong danh sách

A. 10 B. 12 C. 15 D. 19

Câu 8: So sánh thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm tuần tự?

A. Chậm hơn B. Bằng nhau C. Nhanh hơn D. Không so sánh được

Bài tập trắc nghiệm 15

Thời gian làm bài